SAMPLE PATH LARGE DEVIATIONS FOR QUEUES WITH MANY INPUTS 1 By Damon
نویسندگان
چکیده
منابع مشابه
Sample-path Large Deviations for Tandem and Priority Queues with Gaussian Inputs
This paper considers Gaussian flows multiplexed in a queueing network. A single node being a useful but often incomplete setting, we examine more advanced models. We focus on a (two-node) tandem queue, fed by a large number of Gaussian inputs. With service rates and buffer sizes at both nodes scaled appropriately, Schilder’s sample-path large-deviations theorem can be applied to calculate the a...
متن کاملThe output of a switch , or , e
Consider a switch which queues traac from many independent input ows. We show that in the large deviations limiting regime in which the number of inputs increases and the service rate and buuer size are increased in proportion, the statistical characteristics of a ow are essentially unchanged by passage through the switch. This signiicantly simpliies the analysis of networks of switches. It mea...
متن کاملLarge Deviations of Queues Sharing a Randomly Time-Varying Server
We consider a discrete-time model where multiple queues, each with its own exogenous arrival process, are served by a server whose capacity varies randomly and asynchronously with respect to di erent queues. This model is primarily motivated by the problem of eÆcient scheduling of transmissions of multiple data ows sharing a wireless channel. We address the following problem of controlling larg...
متن کاملLarge deviations without principle: join the shortest queue
We develop a methodology for studying “large deviations type” questions. Our approach does not require that the large deviations principle holds, and is thus applicable to a large class of systems. We study a system of queues with exponential servers, which share an arrival stream. Arrivals are routed to the (weighted) shortest queue. It is not known whether the large deviations principle holds...
متن کاملOn the Large Deviations Behaviour of Acyclic Networks ofG / G / 1 Queues 1
We consider a single class, acyclic network of G/G/1 queues. We impose some mild assumptions on the service and external arrival processes and we characterize the large deviations behaviour of all the processes resulting from various operations in the network. For the network model that we are considering, these operations are passing-through-asingle-server-queue (the process resulting from thi...
متن کامل